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Abstract For any positive integer n, the Pseudo-Smarandache function Z(n) is defined as the 


k(k +1) k(k +1) 
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smallest positive integer k such that n | . That is, Z(n) = min {i : A= 


The main purpose of this paper is using the elementary methods to study the mean value 
p(n) 
Z(n) 
smallest prime divisor of n. 





properties of , and give a sharper asymptotic formula for it, where p(n) denotes the 
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§1. Introduction and Results 


For any positive integer n, the Pseudo-Smarandache function Z(n) is defined as the smallest 


k(k+1 k(k+1 
Alle tl). That is, Z(n) = min 4 k : gaan 


N denotes the set of all positive integers. For example, the first few values of Z (n) are Z(1) = 1, 
Z(2) =3, Z(3) =2, Z(4) = 7, Z(5) = 4, Z(6) = 3, Z(7) = 6, Z(8) = 15, Z(9) = 8, Z(10) = 4, 
Z(11) = 10, Z(12) = 8, Z(13) = 12, Z(14) = 7, Z(15) = 5, ---. About the elementary 
properties of Z(n), some authors had studied it, and obtained many valuable results. For 


positive integer k such that n | ,neN \ where 


example, Richard Pinch [3] proved that for any given L > 0, there are infinitely many values 


of n such that 
Z(n+1) 


Z(n) >L. 


Simultaneously, Maohua Le [4] proved that if n is an even perfect number, then n satisfies 


The main purpose of this paper is using the elementary methods to study the mean value 
p(n) 
Z(n) 
following conclusion: 


, and give a sharper asymptotic formula for it. That is, we shall prove the 





properties of 


Theorem. Let k be any fixed positive integer. Then for any real number x > 1, we have 


the asymptotic formula 





ye o a 
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where p(n) denotes the smallest prime divisor of n, and a; (i = 2, 3, --- ,k) are computable 
constants. 


§2. Proof of the theorem 


In order to complete the proof of the theorem, we need the following several useful lemmas. 
Lemma 1. For any prime p > 3, we have identity Z(p) = p— 1. 

Proof. See reference [5]. 
Lemma 2. For any prime p > 3 and any k € N, we have Z (p*) =p" —1. 
Proof. See reference [5]. 


Lemma 3. For any positive n, Z(n) > yn. 











Proof. See reference [3]. 


Now, we shall use these lemmas to complete the proof of our theorem. We separate all 
integer n in the interval [1,2] into four subsets A, B, C and D as follows: 


A: O(n) = 0, this time n = 1; 

B: Q(n) = 1, then n = p, a prime; 

C: Q(n) = 2, then n = p? or n = pipe, where p; (i = 1, 2) are two different primes with 
Pı < P2; 

D: Q(n) > 3. This time, p(n) < n3, where Q(n) = 9 (pit ps? = p%) = ai +a2 +- H+ as. 
In fact in this case, we have p3(n) < p(n) < n and thus p(n) < n3. 


Let p(n) denotes the smallest prime divisor of n, then we have p(1) = 0, Z(1) = 1 and 
D 
nEA (n) 


So we have 








p(n) _ p(n) | p(n) | p(n) 
D> Fin) = 24 Bn) * 2s Zn) * 2 Bin)’ g 


From Lemma 1 we know that if n € B, then we have Z(2) = 3 and Z(p) = p — 1 with 
p > 2. Therefore, by the Abel’s summation formula (See Theorem 4.2 of [8]) and the Prime 
Theorem (See Theorem 3.2 of [9]): 





ai x x 
= — +0 ‘ 
ae) > tr (z) 


maa ln 


where k be any fixed positive integer, a; (i = 1, 2, ..., k) are computable constants and a; = 1. 
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We have 
> p(n) = |E G y p 
“3, Zn) aZe 3 A, Z) 
p23 
= — +00) 
psr P 
= 1+ >= aq 
psx paT 
x k ag © 
= — 4 2 
lng Da ike aah (2) 
where a; (i = 2, 3, --- , k) are computable constants. 


Now we estimate the error terms in set D. From the definition of Q(n) we know that 
p(n) < n3 if n € D. From Lemma 3 we know that AN > yn, so we have the estimate 


a <u a (3) 


Finally, we estimate the error terms in set C. For any integer n € C, we have n = p° or 


n = pipz. If n = p?, then from Lemma 2 we have 


2 
Lan za te po Xin. (4) 


p?<a p?<a 





k(k +1) 


If n = pipz, let Z (pyp2) = k, then from the definition of Z(n) we have p pz | 5 


If pipe | k, then 


y pinte. $ y y Pi < Je-Ininz. (5) 


1 
pıp2 <x pı vT Pı<P2S i7 Pıp2 
Z(pip2)=k, pipalk 


If pip2 | k +1, then we also have the same estimate as in (5). 
If pı |k+1 and pə | k, let k = tp; — 1, where t € N, then we have 


P (pıp2) <5 ; i Jz: lning < Vx lnln z. (6) 
Z (mp) ~ ie ace Pı 


If pı | k and p2 | k + 1, then we can also obtain the same estimate as in (6). 
From (4), (5) and (6) we have the estimate 





Pip2<z 


D «vee InIng. (7) 


nec 
Combining (1), (2), (3) and (7) we may ae. deduce the a formula 


an D o 2 Doo a 


k 
x a,x x 
= “+0 ; 
lng >, (a) 
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where a; (i = 2, 3, --- ,k) are computable constants. 
This completes the proof of Theorem. 


Some notes: 


For any real number x > 1, whether there exist an asymptotic formula for the mean values 


P(n) Z(n) 
Dog Daa) 


nag nír 


are two open problems, where P(n) denotes the largest prime divisor of n. 
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